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numbers, the list narrows dynamically until only a few choices remain. The EPG data may be transmitted with 
the TV signals and may contain links to Web pages. 
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9y?BXzlASEDELECTRONIC_PROGRAM_GUIDE 

TECHNICAL FIELD 

This invention relates to entertainment systems, such as interactive 
television or interactive computing network systems, and to electronic program 
guides which operate in conjunction with these systems. More particularly, this 
invention relates to methods for operating electronic program guides using auto- 
generated and viewer-generated queries to identify programs or other 
programming information. 

BACKGROUND OF THE INVENTION 

Television viewers are very familiar with printed programming schedules 
that appear in daily newspapers or weekly magazines, such as TV Guide®. The 
printed program guide lists the various television shows in relation to their 
scheduled viewing time on a day-to-day basis. 

Cable TV systems often include a channel with a video broadcast of the 
printed program guide. The cable channel is dedicated to displaying listings of 
programs available on the different available channels. The listings are commonly 
arranged in a grid. Each column of the grid represents a particular time slot, such 
as 4:00 p.m. to 4:30 p.m. Each row represents a particular broadcast or cable 
channel, such as ABC, PBS, or ESPN. The various scheduled programs or shows 
are arranged within the rows and columns, indicating the channels and times at 
which they can be found. The grid is continuously scrolled vertically so that a 
viewer watches a continuously refreshing set of programs within three or four time 
slots. 

Data for available programs is typically received by a cable system as a 
plurality of data records. Each available program has a single corresponding data 
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record indicating a variety of information about the program such as its channel, its 
starting and ending times, its title, names of starring actors, whether closed- 
captioning and stereo are available, and perhaps a brief description of the program. 
It is not difficult to format a grid such as described above from this type of data 
records. The grid is typically formatted once at the cable system's headend and 
broadcast repeatedly and continuously to the thousands of homes served by the 
cable system. 

Newer, interactive cable distribution systems feature electronic program 
guides (EPGs) which function somewhat similar to the broadcast program listing 
channels described above. Rather than scrolling automatically, however, an EPG 
allows a viewer to use a remote control device or other input device to scroll as 
desired both horizontally and vertically through a program grid. This functionality 
utilizes the two-way communications capabilities of interactive cable systems. 

The EPG is typically implemented in software which runs on a set-top box 
(STB) connected between a TV and a cable system home entry line. When 
scrolling to a new column or row, the set-top box inserts the appropriate 
programming information into each new row or column. This information is either 
cached at the STB, or requested from the cable system's headend. 

Interactive systems permit viewers to control what programs are shown on 
their TV and when. Movies-on-demand is one example of this interactive control. 
A viewer can peruse a list of available movies from the EPG, and then order a 
selected movie. The STB sends a request for the movie to the headend server. 
The movie is retrieved and transmitted to the requesting STB. Movies-on-demand 
thus enables viewers to shop, purchase, and watch a movie at their convenience, as 
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opposed to being restricted to certain start times as is typical with conventional 
premium or pay-per-view channels. 

Many industry and commercial experts expect entertainment systems to 
evolve to the point of offering many other interactive services to the consumers. 
For instance, consumers will be able to use their TV or computer to shop for 
groceries or other goods, conduct banking and other financial transactions, play 
games, or attend educational courses and take exams. 

Conventional distribution networks support many channels. It is common 
for a TV audience to have 50 to 100 channels. However, as technology improves 
and programming content continues to expand, the number of channels are 
expected to increase dramatically to many hundreds, or even thousands of 
channels. 

One problem with the growth in the number of channels is that vastly 
enlarged selection, while appealing to a viewer, will make it more difficult for a 
viewer to locate programs of their preference. Traditional methods of locating 
programs — such as memorizing channel numbers, scanning program grids, or 
random surfing — will become less effective as the number of channels increase. 
For example, imagine the difficulty in trying to present hundreds or thousands of 
programs in a scrollable grid-like EPG user interface (UI), which might show only 
a few programs or channels at one time. This UI structure will most likely be 
unworkable for large program and channel offerings. Additionally, surfing 
through hundreds or thousands of channels will likely consume a large amount of 
time, causing the viewer to miss the programs he/she is attempting to find. 

It is also likely that the traditional practice of relating programs and 
networks to specific channels will become less meaningful as the number of 
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channels increases. Suppose, for example, a viewer might be interested in 
watching football. Today, a viewer might remember that channel 6 (NBC) and 
channel 3 (FOX) carry the football games and simply tune to one of these 
channels. In the future, however, there might be football games being broadcast 
on channels 78, 495, and 1042. These channels might be small local stations that 
are broadcasting their local football team, or one of many channels used by a 
major network. Viewers are not likely to remember that channels 78, 495, and 
1042 are carrying football games at specific times. 

Moreover, the correlation of channels to networks and programs vary from 
market to market. For instance, the sports network ESPN might be carried on 
channel 15 in one market and on channel 29 in another market. Memorizing 
program offerings in terms of channel numbers will prove frustrating as a viewer 
travels from one market to the next. 

Accordingly, there is a need to develop operating methods which allow 
viewers to easily find programs or networks regardless of the channels on which 
they are carried. Additionally, these operating methods should enable viewers to 
locate programs regardless of whether they remember the channel number, 
program name, or network name. 

Toward this end, a company named TVHost, Inc. has developed a software- 
based product "ETV" which assists a viewer in locating particular programs. The 
ETV system organizes the different program offerings according to different 
topical categorizes. Fig. 1 shows an example screen display of a graphical user 
interface (UI) window 20 supported by the ETV system. The ETV window 20 has 
a first pane 22 that lists alphabetically predefined types of programs, such as 
Business, Children, Educational, Game Shows, and so forth. The viewer can 
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control a focus frame or highlight bar 24 to choose a type of program from the first 
pane 22. A second pane 26 contains a list of programs that are available for the 
program type highlighted in the first pane 22. In this example, the type business" 
is highlighted, and hence business-related programs are shown in the second pane 
26. The second pane 26 also provides other programming information including 
start time, network or station, and duration. 

The ETV system thereby offers an alternative to a scrollable grid 
presentation which organizes programs according to type. This allows the viewer 
to select a program type, and then review the programs offered for this type. The 
ETV system also permits rudimentary "search" capabilities. Fig. 2 shows another 
graphical UI window 30 which appears when performing a search. A first pane 32 
contains a scrollable alphabetized list of stations, and allows a viewer to choose a 
station. A second pane 34 contains a scrollable alphabetized list of program types 
from which the viewer may select a program type. Other parameters, such as 
MPAA, rating, and start time, can also be selected by the viewer. Based upon 
these selections, the ETV system locates programs which are of a particular type, 
from the selected station, and satisfy the ratings and start times. 

The ETV system is limited in many respects. The ETV system does not 
permit searches on arbitrary fields. Instead, the categories are predefined for the 
viewer. The viewer is not able to define his/her own complex searches using, for 
example, Boolean logic of "OR," "AND," and "NOT." Another limitation is that 
the ETV system does not provide any active controls which intelligently narrows 
selections based upon viewer selections. An "active" control is a control that does 
not require any other action on the part of the user. For instance, if a viewer 
selects a station in pane 32 of the search window 30 (Fig. 2), all program types will 
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be listed in the second pane 34. In fact, the same lists will always occur in both the 
first and second panes 32, 34 regardless of what selections the viewer has 
previously made. The viewer is not able to see any results until the viewer 
activates a "Begin" search key 36. 

Accordingly, there remains a need to develop operating methods which 
decouple associations between the channel and network or program and also allow 
intelligent search procedures to better assist the viewer in locating preferred 
programs. 

SUMMARY OF THE I NVENT ION 

This invention concerns an electronic program guide (EPG) which enables 
creation of queries to facilitate simple and complex searches across predefined and 
arbitrary fields. The EPG organizes and presents programming information to a 
viewer. The EPG is implemented in software which executes on a processor 
resident in a viewer computing unit. As described herein, the viewer computing 
unit can be implemented as a set-top box (STB) connected to a television (TV), as 
a computer and monitor, or the like. 

According to one aspect of this invention, the EPG is configured to 
automatically identify programs that a viewer is likely to prefer. The EPG collects 
viewing preferences of a viewer by, for example, monitoring and logging viewing 
habits of the viewer or through creation of a viewer profile in which a viewer 
answers a series of questions designed to discover the viewer's likes and dislikes. 
Based upon the these viewer preferences, the EPG automatically develops queries 
for identifying programs that the viewer is likely to watch and presents those 
programs to the viewer. 
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The EPG can further be configured to merge the queries of individual 
viewers into a composite query which searches for programs on behalf of all 
viewers. Each viewer defines his/her own query. For instance, one family 
member might define a query for college basketball games, another family 
member might define a query for Civil War programs, and another family member 
might define a query for cartoons. The EPG then creates a unified query which 
combines the three queries to jointly identify programs which satisfy any one of 
the three queries. 

The EPG saves queries in a hierarchic structure to make it easy for a viewer 
to organize and retrieve queries. The viewer can define ^directories and sub- 
directories to organize the queries. For instance, a viewer might arrange queries 
for different kinds of movies within a Movie directory and queries for sports 
within a Sports directory. Another example organization is to arrange queries 
within separate user directories. 

According to another aspect, the EPG is configured to run queries in 
background so that the queries are periodically executed unbeknownst to the 
viewer. When the EPG identifies a particular program satisfying the background 
query, the EPG automatically notifies the viewer of the program and/or 
automatically initiates procedures to record the program. For example, suppose a 
viewer wants to watch shows on the Great Wall of China. The viewer can define a 
query for identify any programs mentioning the Great Wall and have the query 
execute in background, perhaps for a long duration of time. As the EPG identifies 
programs on the Great Wall, the EPG notifies the viewer of when the program is 
scheduled to be shown, and to initiate recording procedures. 
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According to another aspect of this invention, the EPG assists a viewer in 
finding a program, channel number, or network by using a 10-key keypad as 
typically found on remote control handsets. The keypad has ten numerical keys, 
which also correspond to associated letters. When the viewer presses a key, the 
viewer might intend to be entering a number to find a channel, or one of the letters 
associated with the key for spelling the program or network name. Regardless of 
the viewer's intent, the data generated when the key is depressed is the same. The 
EPG is configured to interpret the data as representing all possible choices, 
including the number and letters associated with the key. For instance, when a 
viewer depresses the number "5" key, the EPG interprets that data to mean "5" or 
"J" or "K" or "L." The EPG then identifies programs, channels, and networks 
which begin with or contains the number or letters. As the viewer continues to 
enter each digit, the list of programs, channel, and networks dynamically narrows. 
After a few button presses, the viewer is presented with a short list of possible 
choices. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is an exemplary screen illustration of a graphical user interface (UI) 
window presented by a prior art product which organizes programs into predefined 
categories. 

Fig. 2 is an exemplary screen illustration of a graphical user interface (UI) 
window presented by the prior art product which assists a viewer in searching the 
predefined categories to locate certain kinds of programs. 

Fig. 3 is a diagrammatic illustration of an entertainment system. 
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Fig. 4 is a simplified example of data fields in a data structure maintained 
by an electronic program guide (EPG). 

Fig, 5 is a block diagram of a viewer computing unit. 

Fig. 6 is an exemplary screen illustration of an EPG UI, and particularly, a 
screen having a scrollable grid with program listings. 

Fig. 7 is an exemplary screen illustration of an EPG UI, and particularly, a 
screen used to help create simple queries for searching the EPG. 

Fig. 8 is an exemplary screen illustration of an EPG UI, and particularly, a 
screen used to help create more advanced queries for searching the EPG. 

Fig. 9 is a diagrammatic illustration of how a query filters the program 
database of the EPG to identify programs satisfying the parameters of the query. 

Fig. 10 is a diagrammatic illustration of how a restrictive query filters the 
program database of the EPG to identify and prevent programs satisfying the 
parameters of the query from being displayed. 

Fig. 1 1 is an exemplary screen illustration of an EPG UI, and particularly, a 
screen used to manage queries for multiple viewers. 

Fig. 12 is a diagrammatic illustration of how individual queries can be 
merged into a composite query used to search the program database of the EPG. 

Fig. 13 is a diagrammatic illustration of how program information is filtered 
through multiple queries to provide a short set of programs that are ultimately 
displayed to the viewer 

Fig. 14 is a diagrammatic illustration of how program information in an 
EPG database and other content information in a Web cache are filtered using 
multiple queries to provide a short set of programs that are ultimately displayed to 
the viewer. 



9 



This Pag® Blank (uspto) 



Fig. 15 is an exemplary screen illustration of an EPG UI, and particularly, a 
screen used to locate a particular channel, network name, or program name and to 
create queries which search for them simultaneously. 

DETAILED D ESCRIPTION OF THE PREFERRED EMBODIMENT 

Fig. 3 shows an entertainment system 40 according to one implementation 
of this invention. System 40 includes a centralized headend or content provider 42 
which is configured to provide continuous video content programs to multiple 
subscribers. Programs provided by content provider 42 might include traditional 
broadcast TV shows, on-demand movies, games, and other services such as those 
commonly provided in the past by on-line computer services. 

The content provider 42 supplies video and other data over a distribution 
network 44 to the subscribers. In this implementation, the network 44 is a satellite 
network which transmits the data in a digital format from the content provider 
directly to individual subscribers. The satellite network 44 includes a transmitter 
46, an orbiting satellite 48, and a receiver 50. As one example, the satellite 
network 44 can be implemented using DSS (Direct Satellite System) technology, 
where individual subscribers own small 18" receiving dishes 50 which are resident 
at their homes. Video, audio, and other data are transmitted in digital format from 
the satellite transmitter 46 to the orbiting satellite 48, where the data are redirected 
to the satellite receiver 50. 

The distribution network 44 can be implemented in other ways instead of 
DSS technology. One implementation is a multi-tier network which includes a 
high-speed, high-bandwidth fiber optic cable network between the content 
provider 40 and regional distribution nodes (not shown), and conventional home 
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entry lines, such as twisted-pair lines or coaxial cable, between the distribution 
nodes and viewer computing units 60. Anther network implementation might 
include traditional RF broadcast technologies. The network can also be 
constructed using a combination of wireless and wire-based technologies. 

Another approach beside to broadcasting the content to the subscribers is by 
multicasting the content over the Internet. With this approach, the content 
providers transmit the data content to a designated multicast address on the 
Internet. Subscribers listen to the multicast address to receive the primary content. 

Each subscriber residence has at least one viewer computing unit 60. In the 
illustrated implementation, the viewer computing unit 60 is embodied as a 
broadcast enabled personal computer, or simply "broadcast PC." The broadcast 
PC 60 has a large computer monitor 62, a processing unit 64, and input devices in 
the form of remote keyboard 66 and/or remote control handset 68. The remote 
keyboard 66 and handset 68 are remotely coupled to the processing unit 64 via a 
wireless data link 70, such as infrared (IR) or radio (RF), although the remotes can 
be directly connected. The broadcast PC 60 also includes an EPG database 72 and 
a content separator 74, which are shown separately for illustration purposes, but 
can be incorporated into the processing unit 64. 

It is noted that the viewer computing unit 60 can be implemented in other 
forms. For instance, the viewer computing unit 60 can be embodied as a set-top 
box coupled to a conventional television. Another implementation includes a TV 
or other visual display device, which has processing components incorporated 
therein- 
Content provider 42 is configured to originate the broadcast programs or to 
rebroadcast programs received from another source, such as a satellite feed or 
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another cable system. In addition, the content provider 42 is configured to 
maintain a database of programs 80, such as feature-length movies, past TV 
shows, games, and other entertainment videos, which can be played individually to 
requesting subscribers in an on-demand mode. These programs can be requested 
via a back channel, such as a telephone link or Internet link (described below). In 
the case of a cable based network, the cable might function as both distribution 
channel and back channel to support interactivity. As technology continues to 
improve, the receiver 50 might be replaced with a transceiver which is capable of 
both receiving digital data from the satellite system, and transmitting data back 
across the satellite system. 

The content provider 42 includes a continuous media server 82 which 
distributes the digital video data streams kept in the programs database 80. The 
continuous media server and video program database are implemented, for 
example, as a disk array data storage system consisting of many large capacity 
storage disks. The video data streams of the movies are stored digitally on the 
storage disks in predetermined or mapped locations. The locations of the video 
data streams are kept in a memory map and each video data stream is accessed 
through pointers to the particular memory location. The continuous media server 
can service simultaneous requests for a program (even the same program) from 
many viewers. 

The content provider 42 also has an program information server 84 to serve 
programming information to the viewer computing unit 60. The program 
information server 84 is implemented as a structured query language (SQL) 
database 86 with records containing information relating to available shows or 
programs. 
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Fig. 4 shows an example data structure 88 for organizing programming 
information within the EPG database 86. The data structure includes various data 
fields 90 for holding programming information. The data fields contain program 
titles, actor names, whether the program has closed captioning or stereo audio, the 
scheduled time of the program, the network name, description text, and the like. 
The data structure 88 holds pointer to locations within the storage subsystem of the 
continuous media server 82 which identify storage locations of the programs 
corresponding to the program records. 

The data structure 88 might also contain target specifications (memory 
pointer, hyperlink, etc.) to one or more target resources which maintain 
supplemental content for the programs. The supplemental content can be stored at, 
and served from, the content provider 42 or from an independent service provider. 
The supplemental content can be text, hypermedia, graphics, video, picture, sound, 
executable code, or other multimedia types which enhance the broadcast program. 
Examples of possible supplemental content include interactive questions or games 
related to the program, additional trivia on the movies or TV shows, 
advertisements, available merchandise or other memorabilia, Web pages to 
programs of similar type or starring the same actors/actresses, and so on. 

With reference again to Fig. 3, the content provider 42 broadcasts multiple 
programs for different networks and channels as one continuous digital data feed, 
as is conventional in DSS. The EPG programming information is transmitted 
along with the video and audio data. The data is compressed and placed in digital 
transport packets for transmission over the satellite system. If desired, the data 
pertaining to particular channels or programs can be scrambled. The receiver 50 
de-scrambles and decompresses the data stream, and then reconstructs the video, 
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audio, and programming data from the digital transport packets. The content 
separator 74 separates the video and audio data from the programming 
information. The video/audio data is directed to a tuner in the viewer computing 
unit 60 which selects a particular channel and displays the video on the monitor 62 
and plays the corresponding audio. The viewer controls program selection using 
the keyboard 66 or remote control handset 68. The programming information is 
input to the EPG database 72. By caching the programming information in the 
local EPG database 72, interactive functionality used to locate and select certain 
programs from the EPG is handled locally. 

The entertainment system 60 also includes an independent service provider 
(ISP) 92 which distributes digital content to the viewer computing unit 60 over a 
second network 94. An example of the second network 94 is a public network, 
such as the Internet. The ISP 92 has an ISP host 96 and a content database 98 to 
serve various multimedia content to the user. For instance, the ISP host 96 might 
store one or more target resources (such as a Web page) that can be rendered by 
the viewer computing unit 62. 

According to the Fig. 3 arrangement, the viewer computing unit 60 receives 
traditional broadcast, on-demand programs, and programming information from 
the content provider 42. The viewer computing unit 60 also receives supplemental 
interactive content from the content provider 42 or from the independent service 
provider 92. The back channel for facilitating interactive control is provided 
through network 94. The off-site supplemental information provided by the ISP 
92 is correlated with the programs within the program records data structure 88 in 
program information server 84. As shown in Fig. 4, programs with supplemental 
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content provided by other servers has a target specification listed in one of the data 
fields. 

Fig. 5 shows an example implementation of the viewer computing unit 60 
in more detail. It includes a mother board 100 having a processor 102 (e.g., x86 or 
Pentium® microprocessor from Intel Corporation), a volatile memory 104, and a 
program memory 106. The viewer computing unit 60 includes a digital broadcast 
receiver 50, such as a satellite dish receiver (Fig. 3). The digital receiver 50 
receives digital data broadcast over the satellite distribution network 44. The 
receiver 50 is coupled to a tuner 1 10 which tunes to frequencies of the satellite 
transponders in the satellite distribution network. The tuner 110 has one or two 
primary components: a specialized digital broadcast tuner and/or a generalized 
digital broadcast tuner. The specialized digital broadcast tuner is configured to 
receive digital broadcast data in a particularized format, such as MPEG-encoded 
digital video and audio data. The generalized digital broadcast tuner is configured 
to receive digital data in many different forms, including sqftware programs and 
programming information in the form of data files. 

The tuner 1 10 is connected to the mother board 100 via a multi-bit bus 1 12, 
such as a 32-bit PCI (Peripheral Component Interconnect) bus. The EPG database 
72 is shown connected to the PCI bus 1 12, but can alternatively be implemented as 
part of a hard disk drive 146. The programming data received at the receiver 50 is 
transferred over the PCI bus 1 12 to the EPG database 72. A decryption device (not 
shown) for facilitating secure access to the broadcast enabled PC may also be 
attached to the bus 112. 

The viewer computing unit 60 has a video subsystem 114 connected to the 
PCI bus 112. The video and audio data is transferred from tuner 1 10 over PCI bus 
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112 to the video subsystem 114. The video subsystem 114 includes circuitry for 
decoding MPEG-encoded or other video data formats, although such circuitry can 
alternatively be incorporated into the tuner 110 or motherboard 100. The video 
subsystem 114 also includes video display drivers for driving a computer monitor 
116. 

The video subsystem 114 supports many peripheral devices, in addition to 
the monitor 116. For instance, the video subsystem 114 might be connected to a 
laser video player 1 18 for playing DVD (digital video disks), a game machine 120 
for playing video games, and a VCR (video cassette recorder) 122 for recording 
programs. The video subsystem 114 is adapted for connection to an analog 
broadcast television system 124 to receive conventional TV signals from cable 
television or RF broadcast television systems. This enables backwards 
compatibility to analog TV systems. 

The monitor 1 1 6 is preferably a VGA or SVGA monitor as is customary for 
personal computers, as opposed to a standard television. In the illustrated 
implementation, the viewer computing unit 60 does not convert the television- 
related data into an NTSC (National Television System Committee) format. In 
this manner, the viewer computing unit 60 is able to produce television data having 
superior quality when displayed on the VGA monitor. 

The viewer computing unit 60 also includes a second bus 130, such as an 
ISA (Industry Standard Architecture) bus, coupled to the mother board 100. An 
audio board 132 is coupled to the ISA bus 130 and serves as an interface with a 
number of audio output devices, such as conventional speakers. An amplifier may 
be coupled between the audio board and speakers if desired. The audio board is 
also coupled to the video subsystem 114 to receive decoded audio signals. The 
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audio board 132 can be coupled to a stereo system 134, so that audio data can be 
output to the stereo system for enhanced sound and recorded. 

A CD ROM drive 136 is coupled to the ISA bus 130. The audio output 
produced by the CD ROM drive 136 is passed to the audio board 132. 

The viewer computing unit 60 includes a modem 138, such as a 14.4 or 
28.8 kbps fax/data modem, coupled to the ISA bus 130. The modem 138 is 
connected to a conventional telephone line and provides access to public networks, 
including the Internet. The modem 138 can be used to access and download data 
and supplemental content directly from an independent service provider. 
Additionally, the modem 138 can be used for two-way communications with the 
content provider serving the programs over the DSS network. Viewer requests for 
programs can be transmitted over the back channel via the modem 138. 

An input/output (I/O) adapter 140 is coupled to the ISA bus 130 to interface 
with numerous I/O devices , including a digital tape driver 142, a floppy disk drive 
144, and a hard disk driver 146. A remote receiver 148 is also coupled to the I/O 
adapter 140 for receiving signals from the remote cordless keyboard 66 and remote 
control handset 68 in an IR or RF format. Alternatively, the keyboard and handset 
can be directly wired to the computer. The I/O adapter 140 further provides 
conventional serial ports, including a COM1 port 150, a COM2 port 152, and an 
LPT1 port 154. An IR transmitter (not shown) can be coupled to the COM1 port 
150 to generate infrared signals to control electronic devices, such as stereo 
equipment, VCR, and the like. The computer 60 can also be hooked directly to 
these components. 

The viewer computing unit 60 runs an operating system 160 which supports 
multiple applications. The operating system 160 is loaded in memory 106 and 
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executes on the processor 102. The operating system 160 is preferably a 

multitasking operating system which allows simultaneous execution of multiple 

applications. The operating system 160 employs a graphical user interface 

windowing environment which presents the applications or documents in specially 

delineated areas of the display screen called "windows." One preferred operating 

system is a Windows® brand operating system sold by Microsoft Corporation, 

such as Windows® 95 or Windows® NT or other derivative versions of 

Windows®. The remote keyboard 66 and handset 68 may include customized 

keys suitable for use with a Windows® brand operating system. It is noted, 

however, that other operating systems which provide windowing environments 

<Tf4*0 

may be employed, such as the Macintosh operating system from Apple Computer, 
Inc. and the OS/2 operating system from IBM. ; / 

A channel navigator application 162 is stored in program memory 106 and 
executes on the processor 102 to control the tuner 1 10 to select a desired channel 
for receiving the video content programs. An EPG application 164 is stored in 
program memory 106 and executes on the processor 102 to organize programming 
information downloaded from the Program information server at the content 
provider and cached in the EPG database 72. The EPG 104 supports a displayable 
user interface (UI) which visually presents the programming information from the 
EPG database 72 in a usable format for the viewer, as will be described below with 
reference to Fig. 6. The EPG is also configured to enable the viewer to define 
queries which intelligently identify and gather programs the viewer would like to 
see. 

The viewer computing unit 60 has a browser 166 which is kept in memory 
106 and dynamically loaded on processor 102 when needed to render content, such 
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as a hypertext document, from an ISP or other content provider. The browser 166 
can be implemented as a hyperlink browser, or more particularly, as an Internet 
Web browser. 

It is noted that the operating system and applications can be stored on the 
hard disk driver 146, or other storage medium (floppy disk, CD ROM, etc.), and 
loaded into the program memory for execution by the processor. 

It is further noted that the broadcast enabled personal computer 60 is a fully 
functional computer which can perform the typical desktop applications familiar to 
computers. A variety of different applications can be loaded and executed on the 
viewer computing unit. As an example, the viewer can run word processing 
applications, spreadsheet applications, database applications, scheduling 
applications, financial applications, educational applications, and so forth. The 
viewer operates the applications using the keyboard 66. 

Fig. 6 shows an example EPG UI 170 which is presented on a display 172. 
The EPG UI 170 includes a channel panel 174, a time panel 166, a program grid 
178, and a program summary panel 180. Channel panel 174 provides a vertical 
scrolling list which displays multiple channel tiles 182 at any one time. Each 
channel tile 182 includes a channel number and a channel name (typically the 
network name, such as CBS, ABC, MTV, etc.), and might also include a channel 
logo. The channel panel 174 defines rows of program titles in program grid 178. 
Time panel 176 is a horizontal, continuous scrolling time line with markings 
denoting half-hour time segments. Time panel 176 defines columns in program 
grid 178. 

Program grid 178 consists of multiple program tiles 184 organized in 
channel-based y-axis and time-based x-axis. The grid is located to the right of 
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channel panel 174 and below time panel 176. Each program tile 184 has the 
program title and any secondary program descriptive information, such as closed 
caption, stereo, etc. The illustrated screen shows an example programming line-up 
for 8:00 p.m. to 10:00 p.m. PST, Thursday, March 7, 1996. The program titles, 
such as "Murder, She Wrote" and "Friends," are arranged horizontally with respect 
to their networks CBS and NBC and vertically with respect to their start times of 
8:00 p.m. PST. It is noted that many other grid or non-grid layouts may be 
employed to present the program selections to the viewer. Additionally, although 
the layout is shown organized according to channel number, the same information 
can be presented in a channel absence presentation where no reference is made to 
channel numbers. • ^ u ; 

The viewer controls the program selection with a single focus frame 186 
which is graphically overlaid on the program grid 178. Focus frame 186 can be 
moved up or down, or left and right within a channel line-up, to choose a desired 
program. The remote control handset or keyboard (or other manipulating 
mechanism) can be used to position the focus frame 186 within the EPG UI 170. 

Program summary panel 180 includes a text description window 188 and a 
preview window 190. The text description window 188 displays program 
information related to the program that is highlighted by the focus frame 186 in 
program grid 178. Here, the NBC program "Seinfeld" is highlighted and the text 
description window 188 lists the program title "Seinfeld," and a program 
description of the current episode. The text description window 188 might also 
include other program related information like closed-captioning, stereo, etc. The 
preview window 190 is used to display clips of the selected highlighted show, such 
as a preview of the "Seinfeld" show. 



20 



This Pag© Blank (uspto) 



The data to fill the various tiles and windows is drawn from the EPG 
database 72 or from URL resources on the Internet 94. The data is maintained in 
data structure 88 (Fig. 2) which is transmitted as program records from the content 
provider over the satellite network to the viewer computing unit and cached in the 
EPG database 72. The EPG application 164 inserts the appropriate data records 
into the EPG UI 170 for display as the viewer maneuvers the focus frame 186 
around the grid. 

The EPG UI 170 also includes hyperlinks 192 which are supplied with the 
program records received from the content provider, embedded in the program 
stream, or provided in a data stream from arbitrary source which has been 
associated with the program. The hyperlinks can be inserted into the channel tiles 
182, program tiles 184, or the description window 188. In the Fig. 6 illustration, 
the hyperlink "More" is provided in the description window 188 to reference target 
resources that contain additional information about this episode of the "Seinfeld" 
show. Other hyperlinks in the description window 188 include "Last Week" 
which references a target resource containing information on the previous week 
episode, and "Comedy Club" which links to a target resource having video 
coverage of comedian Jerry Seinfeld performing at night clubs. The target 
resources referenced by the hyperlinks might be located at the content provider or 
at an independent service provider. The target resource might further be located 
locally, having been pre-cached by the system. For instance, the system might pre- 
cache supplemental information about certain shows before they air based on 
predictive viewing tendencies, or as part of a promotional data broadcast 
advertising the show. This permits local interactive functionality between the 
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viewer and the viewer computing unit, in addition to full network interactive 
functionality between the viewer and the program provider. 

The EPG UI 170 has special operator buttons 194-200 which arrange for 
certain tasks. A "view full screen" button 194 allows the viewer to view the 
program in full screen. A "record" button 196 allows a user to initiate procedures 
to record a currently playing program, or schedule to record an upcoming program. 
For scheduling, the viewer simply drags the record icon and drops it on a program 
tile 1 84 of an upcoming program, as exemplified by the record icon dropped on the 
"Caroline in the City" program tile. 

A "remind" button 198 is used to set reminders which "notify viewer's of 
scheduled shows. A viewer might, for example, want to be reminded of a program 
being played later in the day and hence, drag a reminder icon to the suitable 
program tile 184. When the start time of the requested program approaches, the 
EPG will notify the viewer through a pop-up icon or the like that the program is 
about to begin. An "add to favorite" button 200 is provided to enable a viewer to 
add a program to a predefined list of favorites. 

The drag and drop aspects described above are preferably implemented 
using object linking and embedding (OLE), which is commercially available from 
Microsoft Corporation under a technology known as "ActiveX." OLE is an 
extensible service architecture built on the Component Object Model (COM) 
which is both language independent and location independent OLE supports an 
OLE Drag and Drop which is widely used in Windows®-compatible operating 
systems, such as Windows® 95. OLE and COM have been well documented and 
will not be explained in detail. For more information regarding OLE and COM, 
refer to OLE 2 Programmer's Reference and Inside OLE 2. Second Edition, both 
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published by Microsoft Press of Redmond, Washington, and both of which are 
hereby incorporated by reference. 

The EPG UI 170 also presents predefined query burtons 202-210. 
Activation of these query buttons trigger a query of the EPG database 72 to 
identify programs satisfying the predefined query parameters. The EPG 106 
enables a viewer to create their own queries and to produce a soft button on the 
EPG UI 170 for quick retrieval of highly used queries. As an example, the EPG 
UI shows queries for favorite programs, Star Trek programs, comedies, the Oprah 
Show, and old movies. The "favorites" query button 202 recalls a list of programs 
that the viewer has previously identified as favorites using the "add to favorite" 
button 200, or which have been automatically defined as favorites by the EPG. 
The "Star Trek" query button 204 and "Oprah" query button 208 initiate queries of 
the EPG database 72 for all Star Trek and Oprah shows that might be playing 
within a particular time frame. As the number of channels increases and 
programming grows dramatically, several different channels might carry Star Trek 
or Oprah, concurrently or at different times. The "comedies" query button 206 
initiates a query of the EPG database 72 for all comedy programs. The "old 
movies" query button 210 locates all old movies that are showing. 

Some of the predefined query buttons are preset categories, such as the 
"comedies" and "old movies" buttons, while other query buttons are defined by the 
viewer, such as "Star Trek" and "Oprah" buttons. The preset category buttons can 
be added and removed from the EPG UI through a separate window which allows 
a viewer to add or subtract categories from a list of available categories. 

According to one aspect of this invention, the EPG 164 is configured to 
automatically develop queries to identify programs that a viewer is likely to want 
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to watch based on viewing preferences of the viewer. The EPG application 
collects viewer preferences in a number of ways. One technique is to log the 
amount of time that each channel is selected for viewing, with the underlying 
assumption that the viewer is watching that channel. Each channel is then 
assigned its own percentage of the entire viewing period as an indication of the 
viewer's preferences. The EPG generates a query to identify channels based upon 
this percentage, so that channels which the viewer tends to watch most often 
appear at the top of the list and channels which the viewer tends to watch least 
often appear at the bottom of the list. The EPG presents this list as a scrollable list 
in the EPG UI , with the highly watched channels appearing at the top and the least 
watched not appearing at all/but bfcing available if the viewer wanted to scroll to 
them. It is noted that the same technique can be applied to individual programs or 
networks, where each program or network (rather than channel) is logged and the 
list is ordered with the frequently watched programs being listed on top and the 
least watched programs being listed on the bottom. 

Another technique is to create a viewer profile for each viewer. The viewer 
is asked a series of questions directed at discovering the viewer's likes and 
dislikes. This question-and-answer session is accomplished using a separate 
graphical UI which asks questions and enables viewers to choose among 
responses, such as "strongly like," "like," "dislike," and "strongly dislike." Rather 
I than discrete answers, the question-and-answer screen might include sliders which 
enable viewers to choose somewhere in a scale between opposing preferences of 
"strongly dislike" and "strongly like." The EPG compiles the viewer profile and 
correlates the profile with clustering data to generate a query for possible 
programs. The clustering data represents an accumulation of other viewers 
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preferences. By matching the viewer profile with similar profiles, the EPG can 
better determine what the viewer will most likely want to watch. 

Once the EPG 1 64 has automatically compiled a list of likely favorites, the 
EPG presents the list in a UI screen. This screen can be called, for example, by 
activating the "favorites" button 202 in EPG UI 170. The list is presented as its 
own reduced, closed loop of available programs which has actively weeded out 
less popular channels. The viewer can then surf the closed list by sequentially 
cycling through the programs. 

The EPG UI 170 also presents a "Find" button 212 which a viewer uses to 
create his/her own query. Activation of the "Find" button 212 opens another UI 
window which assists a viewer in creating a query. Fig. 7 shows an example find 
window 220. The find window 220 presents various search parameters for the 
viewer to search. In this example, the viewer can select a program genre from a 
genre box 222, a program sub-genre from a sub-genre box 224, a rating from the 
rating scale 226, a network name from the network box 228, and a program name 
from the program box 230. Based on these parameters, the EPG constructs a query 
and searches the EPG database 72 to locate programs satisfying the query. The 
find window supports creation of two mutually exclusive types of queries: a 
"find" query which locates all programs satisfying the search parameters and a 
"find all except" query to locate all programs which do not satisfy the parameters. 
In this example, the EPG has constructed a "find" query which located three 
programs that satisfy the parameters of an action movie rated PG. 

To produce more advanced queries, the viewer can select an advanced 
query button 232. Fig. 8 shows an example advanced find window 240. It enables 
a viewer to create particularized queries and organize them in a tabbed folder 
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arrangement. In this example, the viewer has defined three advanced queries 
pertaining to "G-rated" programs, "Action' 1 programs, and "No Sci-Fi" programs. 
The advanced find window 240 includes parameters such as genre, sub-genre, 
rating, network name, channel, program name, and time period. As new 
parameters are added to the EPG database, new controls in the advanced find 
window 240 are likewise added. It also allow a viewer to define a keyword. In 
this example, the viewer wants to find all James Bond action movies on HBO 
between 5:00 PM and 8:00 PM. Hence, the viewer enters the keyword "Bond" and 
executes the query. If the viewer wanted to find a particular bond movie starring 
Sean Connery, the viewer might enter a Boolean-like search "Bond AND 
Connery" in the keyword control of the advanced find window. 

The advanced find window 240 can also be used to create restrictive queries 
which function to restrict or limit selection of programs for viewers without 
appropriate permissions levels. For instance, parents can set permission levels for 
their children so that when the children are logged onto the viewer computing unit, 
the children are prevented from watching certain programming content or from 
ordering certain services. A parent might, for example, wish to restrict a child 
from watching an R or NC rated movies. To create a restrictive query, the parent 
clicks the "don't find" option to convert the query from an inclusive query to an 
exclusive query. 

An "add tab" button 242 and "remove tab" button 244 allow the viewer to 
manage the queries. The viewer can also save queries by clicking on the "save" 
button 246. Preferably, the queries are saved in a hierarchic query structure of the 
EPG database. This enables viewers to define directories and sub-directories of 
queries. Organizing queries in a hierarchic structure is advantageous because the 
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structure conforms to the computer side of the viewer computing unit and avails 
itself to memory management applications and tools running on the computer. As 
the number of saved queries grow, the query directories can be searched like other 
data files directories, as is common in personal computers, to locate a particular 
query. The query structure can also be presented in a UI to the viewer as an 
organization chart showing the hierarchy of directories, sub-directories, and 
queries. Individual queries can be saved as icons. To recall the query, the user 
activates the icon. 

The EPG can also be configured to support a query editor to allow the 
viewer to create essentially any type of query based on key word descriptions, and 
to edit such queries. One suitable type of editor which can be employed with the 
EPG is a query editor used in a program entitled Cinemania95 by Microsoft 
Corporation, which enables a computer user to create queries for locating cinema 
trivia stored on the CD ROM. 

To assist the viewer in defining a query (either by using the "Find" UI or 
the query editor), the EPG can provide wizards which guide the viewer with step- 
by-step instructions through the query creation. One example wizard for 
generating a simple query is to ask the viewer if the program selected is chosen for 
its name, or for its channel. A viewer might request to always be shown any 
program with one name, or to never display a program with another name. 

Once a query is defined, the viewer can execute the query to initiate a 
search of the programming information in the EPG database 72. The queries 
function as a filter which sifts through the programming information and returns 
only those items which satisfy the parameters, or in the case of a restrictive query, 
precludes those items that satisfy the parameters. 
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Fig. 9 is a diagrammatic illustration of how a query operates to filter out 
programs which do not satisfy the criteria. Box 250 contains a representation of 
programs found in the EPG database 72. Suppose a viewer defined a science 
fiction (Sci-Fi) query using the advanced find window 240, as shown in Fig. 8, to 
locate Sci-Fi programs. The EPG application 164 executes the Sci-Fi query 252 
and winnows the program database to a short list of Sci-Fi programs, as presented 
in box 254. This short list of Sci-Fi programs is then presented in the UI as a 
closed loop list which can be cycled by the viewer for selection of a particular 
program. 

Fig. 10 demonstrates a restrictive query which functions to filter out and 
remove programs which are prohibited under the query. In this example, the EPG 
applies a restrictive query filter 256 to the program set 250 in the EPG database 
which eliminates programs rated PG or R. The short list provided in box 258 is 
without PG or R rated programs. 

Figs. 1 1 and 12 illustrate another aspect of this invention in which the EPG 
is configured to merge multiple queries into a unified query. Suppose, for 
example, that multiple members in a family want to watch a program together, but 
are not sure which program. Typically, each family member individually scans the 
program listings, or surfs the channels, to find one or two programs they are most 
interested in watching. After everyone is through with his or her independent 
search, they discuss about which program to watch. The EPG 164 eliminates this 
problem by creating complex composite queries which merge multiple simple 
single queries. 

Fig. 11 shows an example UI window 260 having a folder organization 
which maintains queries for individual viewers. In this example, a family of 
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four — Dad, Mom, John, and Sue— each have their own tab and folder which lists 
their personalized queries. That is, each family member has previously defined 
one or more queries and stored them in their personal folder. The Mom folder 
holds queries for musical programs, programs on France, and the Seinfeld 
program. Table 1 shows the queries for all family members. 

Table 1: Family Queries 
Family Member Queries 
Dad Sports, Comedies 

Mom Musicals, France, Seinfeld 

John Star Trek, Action 

Sue Cartoons, No R-rated 

When the family sits down to watch a program together, one viewer can 
execute a merge query that effectively combines these independent queries using, 
for example, an OR function. The Boolean OR function returns a true result if any 
one of the parameter sets is met. In Fig. 12, a program set 262 is filtered using 
Dad's query filters) 264, Mom's query filters) 266, John's query filters) 268, 
and Sue's query filter(s) 270. The programs satisfying at least one of these queries 
is placed in the program pool 272, from which the family members can choose a 
program. It is noted that the family filter can be alternatively set to combine using 
a set intersect method or Boolean AND function which returns a program only if 
the query parameter sets of each family member is met. 

Notice that some programs are listed because they satisfy a single query 
(e.g., US Open Golf is selected by Dad's query filter 264). Other programs may 
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satisfy more than one query. For example, the program "Seinfeld" satisfies Mom's 
Seinfeld query and Dad*s comedies query. The animated movie "Aristocats" 
satisfies Mom's France query and Sue's cartoon query. 

Fig. 13 illustrates the data flow for the programming data used by the EPG 
application, and how the query filters act to pare the data. Suppose that the viewer 
is watching the viewer computing unit 60 at 1:00 PM, as indicated by the clock 
280. Broadcast digital video and audio data, along with the digital programming 
data, are received from the satellite system at satellite receiver 50. The 
programming data is cached in the local EPG database 72. In this illustration, the 
EPG database is shown as having twelve programs with start times ranging from 
1:00 PM to 8:00 PM. This represents a tiny fraction of available programs, as the 
EPG database 72 can store thousands of programs that are available over hundreds 
to thousands of channels. 

The viewer has defined a restrictive query 282 that removes all Sci-Fi 
programs from the active EPG UI 170. In this case, the programs "Star Trek," 
"Aliens," and "Star Wars" are eliminated from the EPG UI 170. Now, suppose the 
viewer decides to watch CNBC Market Wrap at 1:00 PM. The viewer selects the 
program by highlighting and clicking on the Market Wrap program tile in the EPG 
UI 170. The tuner in the viewer computing unit tunes to the channel carrying the 
selected program and the digital video data for Market Wrap is sent to the VGA 
monitor. 

According to another aspect of this invention, the viewer can define queries 
that continue to execute in background. The viewer defines the query to identify a 
topic of interest, such as any programs concerning the Great Wall of China or any 
programs starring Clint Eastwood. The query is stored and periodically executed 
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to determine if there are any programs which relate to the topic. When the query 
identifies a program related to the topic, the EPG automatically notifies the viewer. 

Fig. 13 shows two queries that execute in background. The first query 284 
identifies and notifies the viewer of all "Seinfeld" programs and the second query 
286 identifies and notifies the viewer of all Clint Eastwood movies. When the 
viewer looks at the upcoming schedule for 2:00 PM, the EPG UI 288 shows all 
programs from the filtered version of the EPG UI 170 which show at 2:00 PM, 
such as the US Open Golf and Seinfeld. The EPG UI 288 also shows any 
programs identified by the background queries as a result of searching the EPG 
database 72. Here, the background queries 284 and 286 identified a Seinfeld 
program playing at 2:00 PM and a Clint Eastwood movie "Pale Rider" at 6:00 PM. 
Since there is a conflict at 2:00 PM, the viewer can choose between the Seinfeld 
program and the US Open Golf program. 

Since the movie Pale Rider is not until 6:00 PM, the viewer can place a 
notification icon 290 on the screen to remind him/her of the program. The viewer 
clicks on the program, drags it from the EPG UI 288, and drops it at another 
location on the screen. The drag-and-drop operation results in creation of an 
instruction to tune the visual display unit to the program upon activation of the 
icon. The EPG can flash the icon, or cause some other visual change, when the 
start time of the program nears. 

The EPG can also automatically create these reminders, without 
intervention of the viewer. When the EPG identifies a program, such as Pale Rider 
in response to the background query 286, the EPG can be configured to 
automatically set an icon 290 on the screen for the viewer. The viewer can also set 
an option for the EPG to initiate recording of the program in the event that the 
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viewer does not timely activate the icon prior to the scheduled viewing time. In 
this manner, if the viewer is unable to watch the program at the schedule time, the 
EPG intelligently queries the database for upcoming programs, identifies any 
programs that meet the viewer's search parameters, notifies the viewer, and 
records the program if the viewer is unable to watch it. There are other 
triggerable events that may be set based on the queries, such as automatically 
downloading information about the identified program, calling particular content 
from the Web, or launching a purchasing application to purchase goods related to 
the identified program. 

This example illustrates concurrent use of multiple filters including 
personal background filters and an active general filter. The EPG can be 
configured to perform any number of queries, such as any restrictive queries for 
the logged on viewers, then any general queries, and then any background queries 
to filter the programs found in the EPG database to a manageable set of preferred 
programs. 

Another aspect of this invention is to provide queries which filter 
information from the EPG database and from one or more Web sites on the 
Internet. The query results can be presented to the user in a single UL The queries 
for the Web sites or other information on the Internet can be active queries that 
readily filter during online communication with the Internet, or queries that filter 
information in a local cache filled with Internet data. 

Fig. 14 is similar to the arrangement of Fig. 13, but shows the effect of 
queries operating on both the EPG database and an Internet Web site. Fig. 14 
shows two queries, an EPG database query 282 which filters data in the EPG 
database 72 to remove all science fiction programs and a Web cache query 292 
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which filters a Web cache 294 to locate only news programs. The Web cache 294 

2 contains recently retrieved from one or more Web sites on the Internet. 

3 The results of the two queries are displayed together on UI 296 to present a 
list of options to the viewer. The viewer can optionally select programs served by 

5 the content provider over the primary distribution network, or content served by 

6 the Internet provider over the Internet. By using an integrated UI 296, the viewer 

7 might be unaware as to the source of the content. 

8 Fig. 15 shows a quick find window 300 supported by the EPG application 

9 164 which presents another technique for creating a query. This technique enables 
a viewer to enter data from a numeric keypad on the remote control handset. The 
numeric keypad is a conventional 0-9 digit keypad. Numbered keys 2-9 also have 
letters associated with them, similar to a conventional telephone, except the 
number "7" key includes the letter Q and the number "9" key includes the letter Z. 
Table 2 shows the association of the numbered keys and letters. 
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Table 2: Association of Letters to Numbered Keypad 

Key Associated Letters 
1 

2 A, B, C 

3 D, E, F 

4 G, H, I 

5 J,K,L 

6 M, N, O 

7 P,Q,R,S 

8 T,U,V 
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W,X,Y,Z 



Suppose a viewer wants to watch a particular program or network, but 
cannot remember what channel it is on. Remember, there are expected to be 
hundreds or thousands of channels, and trying to locate a particular program or 
network by memorizing each channel number may prove futile. To decouple the 
association of channel numbers to networks and programs, the EPG enables the 
viewer to enter data from the 10-key keypad for both channel numbers or letters in 
the program or network name. The EPG performs the mapping to identify any 
program, channel, or network that matches the entered data. 

The quick find window 300 is activated by pressing one of the keys on the 
remote control handset. With quick find active, the viewer presses individual keys 
on the remote control handset to enter data, one digit at a time. As each key is 
depressed, however, the EPG does not know if the viewer intends to enter a 
number or a letter. Accordingly, for each key, the EPG constructs a query which 
interprets the data as possibly representing a number or one of the letters 
associated with the numeric key. The EPG then executes the query to identify any 
EPG data item (i.e., channel, program, network, etc.) that satisfies the query. As 
the viewer continues to enter digits, the EPG constructs and executes queries to 
continuously narrow the list until only a few EPG data items satisfy them. 

With reference to the example shown in Fig. 15, suppose the viewer is 
interested in watching the Orlando Magic basketball team. The viewer activates 
the quick find window 300 and begins entering the word "Magic." The viewer 
first depresses the "6"-key, which has the associated letters M, N, and O, to enter 
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the letter "M" in "Magic." The EPG constructs a query for all EPG items 
beginning with the digit "6," "M/\ "N " or "O " In Boolean logic terms, the query 
is represented as follows: 

Query 1 = 6* or M* or N* or O* 



The symbol means that any digit or digits can follow the number or 
letter shown. The query returns a long list of items, including the following 
examples: 

Query 1 : 6* or M* or N* or O* 

MTV 

Chicago Bulls at Orlando Magic 
Seattle Mariners v. Boston Red Sox 
Market Wrap 
Magical World of Science 
Magic Kingdom at Disney World 
Orlando Magic v. Chicago Bulls 
Nashville Live 
NBC 

Nick-at-Night 
Outer Limits 
Oprah 
Channel 6 
Channel 61 
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The viewer next depresses the "2"-key, which has the associated letters A, 
B, and C, to enter the letter "a" in "Magic." The EPG constructs a query for all 
EPG items in the first list having a next digit beginning with "2," "A,", "B," or 
"C." In Boolean logic terms, the query is represented as follows: 

Query 2 = 62* or MA* or MB* or MC* or NA* or NB* or NC* 

or OA* or OB* or OC* 
The query returns a shorter list of items; including the following examples: 

Query 2 
Chicago Bulls at Orlando Magic 
Seattle Mariners v. Boston Red Sox 
Market Wrap 
Magical World of Science 
Magic Kingdom at Disney World 
Orlando Magic v. Chicago Bulls 
Nashville Live 
NBC 

Channel 62 
Channel 621 
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The viewer next depresses the "4"-key, which has the associated letters G, 
H, and I, to enter the letter "g" in "Magic." The EPG constructs a query for all 
EPG items in the first list having a next digit beginning with "4," "G,'\ "H," or "I." 
In Boolean logic terms, the query is represented as follows: 

Query 3 = 624* or MAG* or MAH* or MAI* or MBG* or MBH* . . . 
... or OCG* or OCH* or OCI* 

The query returns a much shorter list of items, including the following: 

Query 3 

Chicago Bulls at Orlando Magic 
Magical World of Science 
Magic Kingdom at Disney World 
Orlando Magic v. Chicago Bulls 
Channel 624 

By entry of the third digit — the letter "g" — the list of possible programs, 
networks and channels has been dramatically reduced to a short list that can be 
presented to the viewer. If the viewer continues to enter the letters "i" and "c" in 
"Magic," the list is pared down to four items shown in the quick find window 300 
in Fig. 15. The viewer can then choose a program from the list by clicking on the 
appropriate program title. In response, the viewer computing unit tunes to the 
channel carrying the selected program. 
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An alternative technique to searching on each number or letter is to pre-map 
the program and network names into associated identification numbers which can 
be stored as part of the data record in the EPG database. For instance, the network 
name MTV has an associated identification number "688," where the letter "M" is 
mapped to the number "6," the letter "T" is mapped to the number "8 " and the 
letter "V" is mapped to the number "8." With this pre-mapped identification 
number, the EPG can simply search on each numerical data and return all channel 
numbers, and all programs with identification numbers satisfying the query. 

The quick find feature is very useful to the viewer. The viewer need not use 
the remote keyboard to enter names of programs or networks (although the 
keyboard may be used). Instead, the viewer enters the data using the 10-key 
keypad on the remote control handset and the EPG simultaneously considers all 
possible meanings of the data. Although this may seem laborious, entry of just a 
few digits (e.g., 3 to 6) is often sufficient to reduce the set of possible channel 
numbers, programs, and network names to only a few which can be conveniently 
displayed to the viewer. 

The quick find feature is described above as performing a new set of 
queries after each digit is entered- However, the EPG can be alternatively 
configured to await entry of multiple digits before performing the queries. For 
instance, the EPG can keep track of the sequence of entered digits, and the various 
permutations of possible letter combinations within the sequence, and then 
subsequently perform queries on those possibilities. 

It is noted that the above example describes the viewer as entering data 
using a keypad on the remote control handset. In other embodiments, the EPG is 
configured to present a keypad of soft buttons (i.e., buttons shown as part of the 
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graphical UI on the monitor) which the viewer can select using a handset or some 
other remote device to enter the data. Additionally, the viewer can enter channel 
numbers, program names, and network names using the remote keyboard. 

It is noted that the term "program" is represented in examples as traditional 
television shows, or movies. The term "program" is not to be limited, however, to 
only these forms of programming. The term <4 program" is to be given a broad 
meaning, including any type of information or data that can be carried over a 
network or stored locally. Examples of "programs" include TV-like shows, 
movies, games, interactive supplemental data, financial records or programs, 
educational materials, communications records, software, document files, and the 
like. 

The query-base EPG system described herein is advantageous because it 
effectively decouples the association of channel from network and programs. The 
viewer can create simple queries to search on prearranged categories or complex 
queries to search across arbitrary fields. The EPG permits viewers to merge their 
individual queries into a composite query, which offers tremendous convenience 
for groups of viewers. The EPG also permits a viewer to save queries in a 
convenient hierarchic structure. The saved queries can also be loaded into a start 
menu for execution each time the viewer boots the viewer computing unit. 

The invention has been described in language more or less specific as to 
structural and methodical features. It is to be understood, however, that the 
invention is not limited to the specific features described, since the means herein 
disclosed comprise preferred forms of putting the invention into effect. The 
invention is, therefore, claimed in any of its forms or modifications within the 
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proper scope of the appended claims appropriately interpreted in accordance with 
the doctrine of equivalents. 
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CLAIMS 

1. A method for operating an electronic program guide comprising the 

3 following steps: 

collecting viewing preferences of a viewer; and 

developing a query for identifying programs based upon the viewing 



4 



5 



6 preferences of the viewer. 
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2. A method as recited in claim 1, wherein the collecting step comprises 
9 the step of monitoring viewing habits of the viewer as an indication of the viewing 
preferences. 
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3. A method as recited in claim 1, wherein the collecting step comprises 
the following steps: 

creating a viewer profile of the viewer; and 

correlating the viewer profile with other viewer profiles to infer the viewing 
preferences of the viewer. 

4. A method as recited in claim 1, further comprising the step of 
presenting, to the viewer, a list of programs identified by the query. 

5. A method as recited in claim 4, further comprising the step of 
ordering the list of programs to group programs which the viewer is more likely to 
watch in one part of the list and programs which the viewer is less likely to watch 
in another part of the list. 
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x 6. A method as recited in claim 1, wherein the collecting step comprises 

2 the following steps: 

3 conducting the query; and 

4 assembling the programs identified by the query as a viewer program set 

5 through which the viewer can sequentially cycle. 

6 

7 7. A method as recited in claim 1, further comprising the step of saving 

s the query in a hierarchic query structure. 

9 

l0 8. An electronic program guide resident in a computer-readable storage 

n medium and executable on a processor to perform the steps of the method recited 

12 in claim 1. 

13 

14 9. A viewer computing unit programmed to perform the steps of the 

is method recited in claim 1 . 
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10. A computer-readable storage medium which directs a computer to 
perform the steps of the method recited in claim 1 . 

11. A method for operating an electronic program guide comprising the 
following steps: 

logging an amount of time that a particular channel is selected for viewing; 

and 

generating a query to identify channels based upon a percentage of the time 
that the channels are selected. 
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12. A method as recited in claim 11, further comprising the following 

steps: 

presenting, to the viewer, a list of the channels identified by the query; and 
ordering the channels within the list according to the percentage of time that 
the channels are selected for viewing so that channels which are selected a higher 
percentage of the time appear at one place in the list and channels which are 
selected a lower percentage of the time appear at another place in the list. 

13. A method as recited in claim 11, further comprising the step of 
generating a query to identify channels which have been selected at least a 
threshold amount of time to eliminate rarely selected channels from identification. 

14. A method as recited in claim 11, further comprising the step of 
saving the query in a hierarchic query structure. 

15. An electronic program guide resident in a computer-readable storage 
medium and executable on a processor to perform the steps of the method recited 
in claim 11. 

16. A viewer computing unit programmed to perform the steps of the 
method recited in claim 1 1 . 
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17. A computer-readable storage medium which directs a computer to 
perform the steps of the method recited in claim 1 1 . 

18. A method for operating an electronic program guide comprising the 
following steps: 

defining a first query for identifying programs preferred by a first viewer; 
defining a second query for identifying programs preferred by a second 
viewer; and 

creating a unified query which combines the first and second queries to 
jointly identify the programs preferred by at least one of the first and second 
viewers. 

19. A method as recited in claim 1 8, wherein the creating step comprises 
the step of combining the first and second queries according to a logical OR 
function. 

| 20. A method as recited in claim 18, further comprising the following 

steps: 

conducting a search of programs available on the electronic program guide 
using the unified query; and 
I presenting the programs that satisfy the unified query. 
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21. A method as recited in claim 18, further comprising the step of 
automatically generating at least one of the first and second queries based upon 
viewing preferences of the respective first and second viewers. 

22. A method as recited in claim 18, further comprising the step of 
6 1 saving the queries in a hierarchic query structure. 



23. An electronic program guide resident in a computer-readable storage 
medium and executable on a processor to perform the steps of the method recited 
io in claim 18. 
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24. A viewer computing unit programmed to perform the steps of the 



n method recited in claim 18. 



25. A computer-readable storage medium which directs a computer to 
perform the steps of the method recited in claim 1 8. 

26. A method for operating an electronic program guide (EPG) 
comprising the following steps: 

defining a first query for identifying selected programs in an EPG database; 

defining a second query for identifying selected programs retrievable from a 
site on the Internet; and 

creating a unified query which combines the first and second queries to 
jointly identify the selected programs. 
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27. A method as recited in claim 26, further comprising the step of 
saving the queries in a hierarchic query structure. 

28. An electronic program guide resident in a computer-readable storage 
medium and executable on a processor to perform the steps of the method recited 
in claim 26. 

29. A viewer computing unit programmed to perform the steps of the 
method recited in claim 26. 

30. A computer-readable storage medium which directs a computer to 
perform the steps of the method recited in claim 26. 

31. A method for operating an electronic program guide comprising the 

following steps: 

defining a query to identify a topic of interest to a viewer; 

storing the query; 

periodically executing the query to determine if there are any programs 
which relate to the topic; and 

automatically notifying the viewer when the query identifies a program 

related to the topic. 

32. A method as recited in claim 31, further comprising the step of 
automatically initiating procedures to record the program related to the topic. 
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33- A method as recited in claim 31, further comprising the step of 
saving the query in a hierarchic query structure. 

4 34. An electronic program guide resident in a computer-readable storage 

s medium and executable on a processor to perform the steps of the method recited 
6 in claim 31. 
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35. A viewer computing unit programmed to perform the steps of the 
method recited in claim 3 1 . 

36. A computer-readable storage medium which directs a computer to 
perform the steps of the method recited in claim 3 1 . 

37. A method for operating an electronic program guide (EPG) as a 
viewer uses one or more numeric keys to enter data, individual ones of the keys 
also corresponding to one or more associated letters, comprising the following 
steps: 

constructing a query, based on the entered data, which considers that the 
entered data might represent a number or a letter associated with the numeric key 

used to enter the data; and 

identifying any EPG data item that satisfies the query. 

38» A method as recited in claim 37, further comprising the additional 
step of repeating the steps of constructing and identifying for each key entry. 
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39. A method as recited in claim 37, wherein the steps of constructing 
and identifying are performed after multiple key entries. 

40. A method as recited in claim 37, further comprising the additional 
step of presenting, to the viewer, said any EPG data item which satisfies the query. 

41. A method as recited in claim 37, wherein the constructing step 
comprises the following steps: 

formulating one or more letter sub-queries for each letter corresponding to 

the key used for entry; 

formulating a number sub-query for each number corresponding to the key 

used for entry; and 

formulating the query as a combination of the letter and number sub- 
queries. 

42. A method as recited in claim 37, wherein the data is a result of more 
than one key entry, and the constructing step further comprises the following steps: 

interpreting the data for each key entry as representing both the number and 
the associated letters corresponding to the key; 

formulating multiple sub-queries for each sequence of key entries which 
considers different interpretations of the data within the sequence; and 

formulating a composite query as a combination of all the sub-queries. 
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43. An electronic program guide resident in a computer-readable storage 
medium and executable on a processor to perform the steps of the method recited 
in claim 37. 

44. A viewer computing unit programmed to perform the steps of the 
method recited in claim 37. 

45. A computer-readable storage medium which directs a computer to 
perform the steps of the method recited in claim 37. 

46. In a viewing computing unit which can be controlled through a 
numeric keypad having numbered keys, the keys further corresponding to one or 
more associated letters, a method comprising the following steps: 

generating key data as a key is activated; 

interpreting the key data as representing both a number associated with the 
key and the one or more letters associated with the key; and 

determining possible operations which can be performed by the viewer 
computing unit for different interpretations of the key data. 
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47. A method as recited in claim 46, wherein the numbers are used to 
identify a channel and the letters are used to identify a program or network name, 
the method further comprising the step of mapping the one or more letters 
associated with the key to the number associated with the key so that the channels, 
the program names, and the network names are all identified by numerically 
encoded key data. 

t 1 

sl| 48. A method as recited in claim 46, further comprising the additional 

J step of repeating the steps of generating, interpreting, and identifying as each key 
oil is activated. 



49. A method as recited in claim 46, wherein the interpreting and 
3 II determining steps are performed only after the step of generating key data has been 
M I performed for all activated keys. 

15 1 

16 ii 50. A method as recited in claim 46, wherein the interpreting step 

l7 1] comprises the following steps: 

formulating one or more letter sub-queries for each of the one or more 

letters associated with the key; 

formulating a number sub-query for the number associated with the key; 

and 

formulating a composite query as a combination of the letter and number 
sub-queries. 
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51. A method as recited in claim 46, wherein more than one key is 
activated, further comprising the following steps: 

generating a sequence of key data; 

formulating multiple sub-queries for the sequence of key data which 
considers the different interpretations of the key data within the sequence; and 
formulating a composite query as a combination of all the sub-queries. 

52. A method as recited in claim 46, further comprising the step of 
saving the query in a hierarchic query structure. 

53. A viewer computing unit programmed to perform the steps of the 
method recited in claim 46. 

54. A computer-readable storage medium which directs a computer to 
perform the steps of the method recited in claim 46. 

55. A method for operating an electronic program guide comprising the 
following steps: 

creating a restriction query having one or more search parameters; and 
precluding selection of any program, channel, or network which satisfies 
the search parameters in the restriction query. 
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56. A method as recited in claim 55, wherein the search parameters are 
selected from a parameter group comprising genre, sub-genre, rating, time of day, 
and length of time watched. 

57* A method as recited in claim 55, further comprising the step of 
saving the query in a hierarchic query structure. 

58. A method as recited in claim 55, further comprising the step of 
saving the query as an icon. 

59. An electronic program guide resident in a computer-readable storage 
medium and executable on a processor to perform the steps of the method recited 
in claim 55. 

60. A viewer computing unit programmed to perform the steps of the 
method recited in claim 55. 

61. A computer-readable storage medium which directs a computer to 
perform the steps of the method recited in claim 55. 

62. A method for operating an electronic program guide comprising the 
following steps: 

creating queries for locating a program, channel, or network; and 
saving the queries in a hierarchic query structure. 
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63. A method as recited in claim 62, wherein the saving step comprises 
saving the queries as icons. 

64. A method as recited in claim 62, further comprising presenting, to a 
viewer, a organization chart representing the hierarchic query structure. 

65. A method as recited in claim 62, further comprising retrieving a 
query from the hierarchic query structure. 

66. An electronic program guide resident in a computer-readable storage 
medium and executable on a processor to perform the steps of the method recited 
in claim 62. 

67. A viewer computing unit programmed to perform the steps of the 
method recited in claim 62. 

68. A computer-readable storage medium which directs a computer to 
perform the steps of the method recited in claim 62. 

69. A computer-readable storage medium having a hierarchic query 
structure stored therein which is formed as a result of the steps of the method 
recited in claim 62. 

70. A viewer computing unit, comprising: 
a processor; and 
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an electronic program guide (EPG) executing on the processor to organize 
programming information descriptive of programs, the EPG being configured to 
II collect viewing preferences of a viewer and to automatically develop a query for 
|| identifying programming information based upon the viewing preferences of the 
viewer. 
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71. A viewer computing unit as recited in claim 70, further comprising a 
memory to store a profile of the viewer which indicates the viewer's 
characteristics, the EPG being configured to automatically develop the query based 
on the viewer profile. 

72- A viewer computing unit as recited in claim 70, further Comprising: 
a memory; and 

the EPG being configured to log the viewer's viewing habits in the memory 
and to automatically develop the query based on the viewing habits. 

73. A viewer computing unit as recited in claim 70, further comprising: 
a memory; and 

the EPG being configured to store the query in the memory within an 
organized, hierarchic structure. 
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74. For execution on a processor of a viewer computing unit, an 
electronic program guide (EPG) executing on the processor to organize 
programming information, the EPG being configured to enable multiple viewers to 
create queries for locating particular programming information, the EPG further 
creating a composite query that combines the queries of the viewers. 

75. For execution on a processor of a viewer computing unit, the viewer 
computing unit having a display, an electronic program guide (EPG) executing on 
the processor to organize programming information, the EPG supporting a 
graphical user interface which can be shown on the display and being configured 
to periodically and automatically execute a query and to present on the user 
interface a notification when the query is successful. 

76. An electronic programming guide as recited in claim 75, wherein 
while the display is showing a program, the EPG is configured to execute the 
query in background without interruption of the program. 
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77. For execution on a processor of a viewer computing unit, wherein 
the viewer computing unit has numbered keys which additionally correspond to 
one or more associated letters, each key generating key data when a viewer 
activates the key to request programming information, an electronic program guide 
(EPG) executing on the processor to organize programming information, the EPG 
being configured to interpret the key data as representing both a number associated 
with the key and one or more letters associated with the key, the EPG being further 
configured to determine possible programming information that the viewer is 
likely to be requesting based on different interpretations of the key data. 
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title information for programs which are to be transmitted 
in the future is transmitted in advance to form a channel 
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specific television programs which satisfy certain criteria 
concerning a user's viewing preferences, and upon suc- 
cessful conclusion to the search, the apparatus gener- 



ates a list of such television programs in order to predict 
for the viewer certain programs which may be of interest. 
In a first embodiment of the invention the apparatus 
stores information about the particular television shows 
which the user watches, as search criteria. In a second 
embodiment of the invention the search criteria is edit- 
able by the viewer to further refine the searches. 
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Description 

The subject invention concerns apparatus for 
scheduling the selection of a television program for 
watching or recording at some future date. 5 

The act of selecting a television program to watch 
has become more complicated in that the number of 
available channels has increased dramatically of late. 
For example RCA® DSS® direct broadcast satellite re- 
ceivers provide as many as 150 channels to choose 10 
from. Heretofore, a user who wanted to see "what's on" 
could merely consult a television schedule printed in his 
local newspaper in the hope that he would eventually 
find a program which sparked his interest. 

Such a practice may work well when there are only is 
a few television channel schedules to examine, howev- 
er, it is unlikely that a viewer would be able to examine 
the complete schedules for 150 television channels, just 
to see "what's on" at a given time. Such a task would be 
daunting even if all of the programs were to be listed by 20 
category. A viewer may find that there are only a few 
programs of interest to him out of the vast number of 
available programs. That is, the chaff outnumbers and 
tends to hide the wheat. Consequently, it is felt that as 
the number of channels increases, the chances of sue- 25 
cessfully locating a desirable program in a short time 
becomes more and more unlikely. 

In a television system in which at least program title 
information for programs which are to be transmitted in 
the future is transmitted in advance to form a channel 30 
guide listing, apparatus is provided for searching for 
specific television programs which satisfy certain criteria 
concerning a user's viewing preferences, and upon suc- 
cessful conclusion to the search, the apparatus gener- 
ates a list of such television programs in order to predict 35 
forthe viewer certain programs which may be of interest. 
In a first embodiment of the invention the apparatus 
stores information about the particular television shows 
which the user watches, as search criteria. In a second 
embodiment of the invention the search criteria is edit- 40 
able by the viewer to further refine the searches. 

FIGURE 1 is an illustration of a screen display in 
accordance with an aspect of the invention. 

FIGURE 2 is an illustration of a screen display 
showing a viewed item list in accordance with another 45 
aspect of the invention. 

FIGURE 3 is a flowchart useful in understanding the 
invention. 

FIGURE 4 is an illustration in block diagram form of 
apparatus suitable for use with the invention. so 

FIGURE 5 is aflowchart useful in understanding the 
invention. 

FIGURES 6a-6c are illustrations of screen displays 
produced in accordance with the invention. 

Television systems such as the RCA® DSS® direct ss 
broadcast satellite system and Starsight® transmit 
channel guides for display on the television receivers of 
subscribers. 



FIGURE 1 shows a Program Guide screen display 
110 produced, for example, by an RCA® DSS® direct 
broadcast satellite receiver system, manufactured by 
Thomson Consumer Electronics, Inc. Indianapolis, IN. 
A user selects a television program from a Program 
Guide for viewing, by moving a cursor (via operation of 
remote control up, down, right, and left, direction control 
keys, not shown) to a block of the program guide screen 
display which contains the name of the desired program. 
When a SELECT key of the remote control is pressed, 
the current x and y position of the cursor is evaluated to 
derive virtual channel and program time information. In 
this example of FIGURE 1 , a particular television show, 
CINE SATURDAY NIGHT MOVIE: ZULU has been high- 
lighted for selection by use of the cursor keys on a re- 
mote control unit (e. g., 450R of FIGURE 4). The high- 
lighting is illustrated by the dark box outlining the title in 
FIGURE 1. Normally, upon pressing the select key, the 
relevant programming data is transferred to a program- 
ming unit. Note also that an auxiliary text display 1 20 is 
shown. Auxiliary text display 120 provides additional da- 
ta relating to the highlighted television program. A fur- 
ther use for the data provided by channel guide screen 
110 and auxiliary text display 120 will be described be- 
low. 

FIGURE 2 shows a "predictive agent list" or "viewed 
item list" which may .be generated as a screen display 
21 0. Data is automatically stored in this predictive agent 
list by the apparatus of the invention, whenever a pro- 
gram is watch for a given period of time, for example, 5 
or more minutes. In this way, a record is kept of the us- 
er's viewing habits so that the apparatus can be guided 
to make a prediction of which upcoming shows may be 
of interest to the viewer. 

A predictive agent list 210 is illustrated in FIGURE 
2. In the example of FIGURE 2, the viewer has watched 
7 movies, (the television program type "movies" is a 
broad classification known as a "topic"). The last movie 
was watched on 1 5 November 1 995. Of these 7 movies 
there were three movies having the theme "comedy", 
and four movies having the theme "drama". The last 
comedy was watched on 15 November 1995, and the 
last drama was watched on 27 September 1 995. The 
viewer also watched 21 episodes of a television pro- 
gram entitled "The Simpsons". Note that an indication 
of whether each item is locked or unlocked is also stored 
in the predictive agent list. A viewer may lock an item to 
prevent the system from automatically deleting that 
item, if that particular item has not been watched recent- 
ly. Moreover, the user may edit the viewed item list in 
order to provide a better filter for the television programs 
to be predicted (see FIGURE 6c). 

Automatic loading of the viewed item list is shown 
in the flowchart of FIGURE 3, wherein the routine is en- 
tered at step 300. At step 305, a check is made to see . 
if the tuner has been tuned to the current channel for at 
least five minutes. If not, the routine is exited at step 
310. If so, the routine advances to step 320 to get the 
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viewed item list from memory. At step 325, a check is 
made to see if an item matching the currently viewed 
television program already exists in the viewed item list. 
If so, the count of that item is incremented and the rou- 
tine is exited at step 335. If an item matching the cur- 
rently viewed television program does not. already exist 
in the viewed item list, then the routine advances to step 
340. At step 340 a check is made to see if the list is full. 
If not, then data indicative of the currently viewed tele- 
vision program is added to the viewed item list, and the 
routine is exited at step 335. If, at step 340, it was de- 
termined that the viewed item list was full, then at step 
350 the routine will read the least recently viewed item 
of the list. At step 355, a check will be made to see if 
that item is locked. If so, it means that the viewer does 
not want that item to be deleted, and the routine loops 
back to step 360 to get the next least recently viewed 
item from the list. That item will in turn be checked at 
step 355 to see if it is locked. If not, the routine will ad- 
vance to step 365 where that item will be deleted to pro- 
vide free space-in the list. The routine will then advance 
to step 345, add the new item to the list, and exit at step 
335. 

A viewer may request a search to see "what's on - 
at any given time (see FIGURE 6a). The result of that 
search will be a list of predictions of television programs 
which the user might find interesting. Such a list of pre- 
dictions will be displayed to the user by means of an on- 
screen display (see FIGURE 6b). The displayed list may 
be presented in a "weighted" fashion, for example in de- 
scending order of the number of times that a particular 
type of show was watched. Generation of this list of pre- 
dictions is shown in the flowchart of FIGURE 5. 

As noted above, the channel guide data used by the 
controller of the subject apparatus to form the above- 
described interactive or confirmation sentences may be 
received from a satellite television communication sys- 
tem. FIGURE 4 shows such a satellite television com- 
munication system in which, a satellite 400S receives a 
signal representing audio, video, or data information 
from an earth-based transmitter 400T The satellite am- 
plifies and rebroadcasts this signal to a plurality of re- 
ceivers 400R, located at the residences of consumers, 
via transponders operating at specified frequencies and 
having given bandwidths. Such a system includes an 
uplink transmitting portion (earth to satellite), an earth- 
orbiting satellite receiving and transmitting unit, and a 
downlink portion (satellite to earth) including a receiver 
located at the user's residence. 

In a such a satellite system, the information neces- 
sary to select a given television program is not fixedly- 
programmed into each receiver but is rather is down- 
loaded from the satellite continually on each transpond- 
er. The television program selection information com- 
prises a set of data known as a Master Program Guide 
(MPG), which relates television program titles, their start 
and end times, a virtual channel number to be displayed 
to the user, and information allocating virtual channels 



to transponder frequencies and to a position in the time- 
multiplexed data stream transmitted by a particular 
transponder. In such a system, it is not possible to tune 
any channel until the first master program guide is re- 
5 ceived from the satellite, because the receiver (IRD, or 
Integrated Receiver Decoder) literally does not know 
where any channel is located, in terms of frequency and 
position (i.e. data time slot) within the data stream of any 
transponder. 

'0 A master program guide is preferably transmitted 
on all transponders with the television program video 
and audio data, and is repeated periodically, for exam- 
ple, every 2 seconds. The master program guide, once 
received, is maintained in a memory unit in the receiver, 

'5 and updated periodically, for example every 30 minutes. 
Retention of the master program guide allows instanta- 
neous television program selection because the neces- 
sary selection data are always available. If the master 
program guide were to be discarded after using it to se- 

20 lect a television program, then a delay of at least two 
seconds would be incurred while a new program guide 
was acquired, before any further television program se- 
lections could be performed. 

Once the channel transponder carrying a desired 

25 television program is tuned, the data packets containing 
the audio and video information for that program can be 
selected from the data stream received from the trans- 
ponder by examining the data packets for the proper 
SCID (Service Component Identifier) 12 bit code. If the 

30 SCID of the currently received data packet matches the 
SCID of the desired television program as listed in the 
program guide, then the data packet is routed to the 
proper data processing sections of the receiver. If the 
SCID of a particular packet does not match the SCID of 

35 the desired television program as listed in the program 
guide, then that data packet is discarded. 

A brief description of system hardware, suitable for 
implementing the above-described invention, now fol- 
lows. In FIGURE 4, a transmitter 400T processes a data 

40 signal from a source 401 (e.g., a television signal 
source) and transmits it to a satellite 400S which re- 
ceives and rebroadcasts the signal to a receiving anten- 
na 400A which applies the signal to a receiver 400R. 
Transmitter 400T includes an encoder 41 0T, a modula- 

4 5 tor (i.e., modulator/forward error corrector.(FEC)) 420T, 
and an uplink unit 430T Encoder 41 0T compresses and 
encodes signals from source 401 according to a prede- 
termined standard such as MPEG. MPEG is an interna- 
tional standard developed by the Moving Picture Expert 

50 Group of the International Standards Organization for 
coded representation of moving pictures and associated 
audio stored on digital storage medium. An encoded sig- 
nal from unit 41 0T is supplied to modulator/Forward Er- 
ror Corrector (FEC) 420T, which encodes the signal with 

55 error correction data, and Quaternary Phase Shift Key 
(QPSK) modulates the encoded signal onto a carrier. 

Uplink unit 430T transmits the compressed and en- 
coded signal to satellite 400S, which broadcasts the sig- 
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nal to a selected geographic reception area. The signal 
from satellite 400S is received by an antenna dish 400A 
coupled to an input of a so-called set-top receiver 400 R 
(i.e., an interface device situated atop a television re- 
ceiver). Receiver 400R includes a demodulator (demod- 
ulator/Forward Error Correction (FEC) decoder) 41 OR 
to demodulate the signal and to decode the error cor- 
rection data, an !R receiver 412 for receiving IFi remote 
control commands, a microprocessor 41 5R, which op- 
erates interactively with demodulator/FEC unit 41 OR, 
and a transport unit 420R to transport the signal to an 
appropriate decoder 430R within unit 400R depending 
on the content 6f the signal, i.e., audio or video informa- 
tion. An NTSC Encoder 440R encodes the decoded sig- 
nal to a format suitable for use by signal processing cir- 
cuits in a standard NTSC consumer VCR 402 and stand- 
ard NTSC consumer television receiver 403. Microproc- 
essor (or microcontroller, or microcomputer) 41 5R re- 
ceives infrared (IR) control signals from remote control 
unit 450 R, and sends control information to VCR 402 
via an IR link 41 8R. Microprocessor 41 5R also gener- 
ates the on-screen display (OSD) signals needed for 
presenting the interactive sentence, or confirmation 
sentence, to the user. Microprocessor 41 5R also re- 
ceives and interprets cursor key Xand Y information in 
order to control the highlighting of user choices in the 
on-screen displays. 

The routine for automatic generation of the predic- 
tive list is set forth in FIGURE 5. The routine is entered 
at step 500, and at step 520, a search of the newly re- 
ceived program guide is performed for a match with 
search terms in the viewed item list of FIGURE 2. Note 
that the additional program descriptive data 1 20 of FIG- 
URE 1 is also to be search for a correspondence with 
the search terms of FIGURE 2. The search routine loops 
at step 525 until completed. At step 530, the list is 
weighted for display. The list of items predicted to be of 
interest to the viewer is then displayed at step 535, and 
the program exited at step 540. 

FIGURES 6a-6c show screen displays which ena- 
ble the user to exercise the features of the invention. 
Specifically, FIGURE 6a is a Predictive Agent Main 
Menu screen accessed for example via the normal hi- 
erarchical menu system of the DSS® satellite television 
system. The screen display of FIGURE 6a has two 
"softkeys" labelled "Request a Suggestion" and "Edit 
User Information", respectively. Selecting "Request a 
Suggestion" causes a prediction operation to be per- 
formed, and brings up the screen display of FIGURE 6b. 
FIGURE 6b shows the predictions to the user, for exam- 
ple the movie Annie Hall on the Fox channel leads a list 
of shows predicted to be of interest to this particular 
viewer. The viewer may highlight one of the items on the 
list and then either tune to that show or record it. The 
other choice in the screen display of FIGURE 6a is "Edit 
User Information". Suppose the viewer had watched a 
show called (for purposes of this explanation) "Unde- 
sired Show". Further suppose that the viewer did not en- 



joy the show and does not want that show to influence 
future predictions. By selecting the "Edit User Informa- 
tion" softkey, the screen of FIGURE 6c is brought up for 
display. The viewer may then highlight the entry for "Un- 

5 desired Show - and delete it by pressing the "Delete 
Item" softkey. As noted above, the viewer may also lock 
a desired entry to keep it from being automatically de- 
leted when space is needed, if that item has a low count, 
or hasn't been watched recently. 

10 Although the invention was described with refer- 
ence to a satellite television system, it is equally appli- 
cable to ground based television broadcast systems, 
both digital and analog. 



1 . In a television system in which at least program title 
information for programs which are to be tran smit- 
hs ted in the future is transmitted in advance to form a 

channel guide list, apparatus comprising: 

memory means for storing data representing 
said channel guide list and for storing data rep- 
25 resenting a list of characteristics of television 

programs previously watched by a user; 
data entry means for entering user-entered da- 
ta; 

control means for performing a search of said 
30 channel guide listing for a match to said data 

representing said characteristics of television 
programs previously watched by said user; and 
on-screen display means for displaying text or 
graphics under control of said control means; 
35 upon successful conclusion of said search, said 

control means controls said on-screen display 
means to notify said gser of an availability of a 
television program selected for sharing similar 
characteristics with entries of said list of char- 
40 acteristics of television programs previously 

watched by said user. 

2. The apparatus of claim 1 wherein said characteris- 
tics of said list of characteristics of television pro- 

45 grams previously watched by a user includes topic, 
title, date, or theme information. 

3. The apparatus of claim 2 wherein said control 
means times a period beginning immediately after 

so a user selects a television program, and if said pe- 
riod exceeds a predetermined amount of time, said 
control means modifies said list of characteristics of 
television programs previously watched by a user 
to reflect said television program selection. 

ss 

4. The apparatus of claim 2 wherein, when television 
program-descriptive text accompanies said chan- 
nel guide list, said control means performs a search 
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of said television program-descriptive text for a par- which may relate to title, star, director, or context of 

ticular text string relating to title, star, director, said television program, 

theme, content advisory information, or content of 
said television program. 

5 

5. The apparatus of claim 4 wherein, in response to 
user-entered data said control means controls said 
on-screen display means to display said list of char- 
acteristics, and said control means modifying said 

list of characteristics in response to user-entered to 
data. . 

6. The apparatus of claim 1 wherein, said control 
means notifies said user of said availability of said 
television program by producing a display of televi- is 
sion programs comprising a list of television pro- 
grams having similar characteristics to characteris- 
tics of a previously watched television program. 

7. The apparatus of claim 5 wherein, said on-screen 20 
display produced after successful completion of a 
search includes instructions to record said televi- 
sion program and instructions to notify the user of 

an availability of said television program, said in- 
structions being selectable for execution by a user. 2S 

8. The apparatus of claim 2 wherein, in response to 
user-entered data said control means controls said 
on-screen display means to display said list of char- 
acteristics, said list of characteristics including an 30 
indication of the number of times each program type 
was viewed. 



9. A television program searching method in a televi- 
sion system in which at least program title informa- 3S 
tion for programs which are to be transmitted in the 
future is transmitted in advance to form a channel 
guide list, comprising the steps of: 

storing in a memory means data representing 40 
said channel guide list and storing data repre- 
senting characteristics of television programs 
previously watched by said user; 
performing a search of said channel guide list- 
ing for a match to specific data representing *s 
said characteristics of television programs pre- 
viously watched by said user; and 
upon successful conclusion of said search, no- 
tifying said user of an availability of said televi- 
sion program having similar characteristics to so 
characteristics of a previously watched televi- 
sion program. 

1 0. The method of claim 8 wherein, wh en television pro- 
gram-descriptive text accompanies said channel ss 
guide list, includes the further step of: 

performing a search of said television pro- 
gram-descriptive text for a particular text string 
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